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L^ , Abstract 

P^ In this paper we give Hilbert series for the character of the action of 



the symmetric groups S n on the cohomology algebras of the groups PvB n 
(pure virtual braid groups) and PfB n (pure flat braid groups), and on 
their quadratic dual algebras. 
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1 Introduction 

In this paper we will be concerned with the action of the symmetric groups S n 
on the cohomology algebras of the groups PvB n (pure virtual braid groups) and 
PfB n (pure flat braid groups), and on their quadratic dual algebras. 

There has been, and continues to be, a great deal of research into the ac- 
tion of S n on the cohomology algebra of the pure braid group PB n , which is 
closely related to PvB n and PfB n , and more generally on the action of Coxeter 
groups on the corresponding generalized pure braid groups: see, for instance, 
jd'A-Gj . |D-P-R| . [FV] . m, [ED- In particular, Lehrer and Solomon [ITS] 
gave a formula for the (non-graded) character of S n on the total cohomology of 
PB n . Subsequently, Lehrer JL], and Blair and Lehrer |B-Lj . gave Hilbert series 
describing the graded character of the action of Coxeter groups on the cohomol- 
ogy of the complements of the related hyperplanes; when the Coxeter group is 
S n , this is equivalent to the graded charcter of S n on the cohomology of PB n . 

The interest in the S^-action on the cohomology of PvB n and PfB n de- 
rives partly from these groups' close relation to PB n . In particular, there is an 
'almost' exact sequence of groups: 

-> PB n ^ PvB n ^h PfB n — ► 

This sequence is exact on the left and right, and moreover the kernel of II „ 
is the normal closure of the image of ^ n . 

PvB n was studied by Bartholdi, Enriques, Etingof and Rains in [BEER) 1 ! as 



the group generated by symbols Rij, 1 <i ^ j < n, subject to the Yang-Baxter 
(or Reidemeister III) relations and certain commutativities: 

RijRikRjk = RjkRikRij (1) 

RijRki = RkiRij, (2) 

with i,j, k, I distinct. The groups PfB n are given by the same presentation but 
subject to the additional relations RijRji = 1. 

A further reason for the interest in PvB n , particularly, is its relation with the 
pure string motion group PwB n (also known as the pure welded braid group, the 
McCool group or the group of pure symmetric automorphisms of a free group of 
rank n). PwB n is the quotient of PvB n by the further relations RijRik — RikRij, 
when i,j, k are distinct. 

If we put G — PvB n or G = PfB n , the group ring QG has a natural augmen- 
tation QG ^> Q defined by sending each generator to 1 € Q. After filtering the 
group ring QG by powers of the augmentation ideal (that is, the kernel of the 
above augmentation map), the associated graded rings grQG are known as pOb rl 
and pfb n (for G = PvB n and G = PfB n , respectively). Their 'quadratic dual' 
algebras pOb„ and pfb n are known to coincide with the cohomology algebras of 
the corresponding groups (sec BEERj and [Lee] ) : 



1 In IBEERI , PvB n is referred to as the quasi-triangular group QTr n , while PfB n is referred 
to as the triangular group Tr n . 



px,b' n = H*(PvB n ,Q) 
pfblsiH*(PfB n ,Q) 

There is an action of the symmetric group S n on the graded components 
pcb„ and pt)b„ of pt)b n and pt)b n , and similarly on the graded components pfb n 
andpfb^f ofpfb„ and pf b l n . 

In this paper we give Hilbert series encoding the characters of these actions. 

Our results for pOb„ and pfb„ are given in terms of the graded characters 
for pt)b n and pfb ra , respectively, by means of a 'Koszul formula' for graded 
characters, which extends the standard Koszul formula which relates the Hilbert 
series encoding the graded dimensions of a Koszul algebra with the Hilbert series 
of the algebra's quadratic dual: see Theorem |U 

We now give a more precise statement of our principal results. We will denote 
by pt>b n a and pt>b n a the character of the S^-action on the graded components 
pobjj and pob;f , evaluated at any a £ S n . We define: 



P»t> l ni(T (z) :=J2P» b n,c 



z k 



k>Q 



and similarly for p\}b na (z). We take pvb ± = pob^ = Q to be the trivial rep- 
resentation, so that pt)b 1 (z) = pob 1 (z) = 1. We use similar notation for the 
character of S n on pfb„ and pfb n . 

In Theorem [5] we prove that, if a € S n has cycle type corresponding to a 
'homogeneous' partition of n, that is n = k + • • • + k (with a^ summands), then: 

pt< CT (*)= y, i(«j)(-i) K " ffl( ^ 1) fc , ""^ ( "'^ )t 

0<,3<Qfc 

where the L(p, q) stand for Lah numbers, which count the number of unordered 
partitions of [p] := {l,...,p} into q ordered subsets. This extends the case 
a = 1 E S n , which gives the Hilbert series for the graded dimensions of pob„, 
which were derived in BEER . 

Moreover, if a 6 S n has cycle type corresponding to a non-homogeneous 
partition n — X)[=i ^ a h with i,<xi,r £ N; and if we define n, = ion, for i = 
1, . . . , r, and denote pfb„. iQ . the character (given above) corresponding to the 
homogeneous partition m = i + • • • + i (on summands), then: 

r 

^l 2 Jz)=Y[pVb' n ^ lat 

In Corollary [1] the Koszul formula for graded characters (mentioned above) 
applies to give: 



The graded characters for pfb„ and pfb„ are given in Theorem [3] and Corol- 
lary m 

The paper is organized as follows. In Part 2 we review some background 
concerning the groups PvB n and PfB n , including their relations to the pure 
braid groups PB n . We further review the definition of the associated graded 
algebras pob„ and pfb„, and their quadratic duals (which correspond to the 
cohomology algebras of the respective groups). We also explain the action of S n 
on these algebras. In Part 3 we show that the representation of S n on the top 
degree component of pt)b n is in fact the regular representation. We then state 
and prove formulas for the character of S n on pt)b n and pt>b„. In Part 4 we 
show that the representation of S n on the top degree component of pfb„ is the 
alternating representation. We then state and prove formulas for the character 
of S n on pfb„ and pfb„. In Part 5 we state and prove the extended Koszul 
formula for characters of a finite group on a quadratic algebra. In Part 6 we 
make some final comments. 

2 Background Concerning the Pure Virtual Braid 
Groups 

As the names suggest, the pure virtual braid groups and the pure flat braid 
groups are closely related to the pure braid groups. We explain these relation- 
ships here, following |BNDj . and [Leej (Section 2.4). 

Recall that the braid group B n is generated by the symbols {di : i = 
1, . . . , (n — 1)}, subject to the Reidemeister III relation and obvious commu- 
tativities: 

<Ji<Ji + i(Ji — a l+ iGi(Ji + i 

ai<jj — OjOi for \i — j\ > 1 

The generator a may be interpreted as corresponding to a braid with n 
strands with the strand in position i crossing over the adjacent strand to the 
'right' (i.e. the strand in position (i + 1)), in a 'positive' fashion: 

i i+1 
(we draw all strands with upwards orientation). 

We obtain the (non-pure) virtual braid group vB n by adding to B n the 
generators {si : i = 1, . . . , [n — 1)}, referred to as virtual crossings. The {si} 
are subject to the symmetric group relations: 

SiSj = SjSi for \i — j\ > 1 



The <Ji and the Si are subject to certain 'mixed' relations: 



Si<J i+1 Si — S i+ lCT i Sj+1 



Si&j — &jSi 



for \i — j\ > 1 



In pictures, virtual crossings Si are drawn as 




i + 1 



Hence the pictures corresponding to the mixed relations are as follows (for 
the case where all ordinary crossings are positive - one can draw similar pictures 
when the ordinary crossings are negative): 





«A 



> 



X 



i i+li+2 i i+li+2 i i+1 j j+1 i i+1 j j+1 

One can show that the {<Ji} generate a copy of the braid group B n , while 
the {si} generate a copy of the symmetric group S n , within vB n . The map 
which sends each Oi and s% to St gives a surjection vB n -» Sn, whose kernel is by 
definition the pure virtual braid group, PuB n . A presentation for PuB n may be 
obtained using the Reidemeister-Schreier method, and the reader is referred to 
|Bardj for a through explanation, or to |Lee| (Section 2.4) for a quick overview. 

One finds that PvB n is generated by the set {Rij}i<i^j<ni subject to the 
relations: 



RijRikRjk — RjkRikRij 
RijRki — RuRij, 

with i,j, k, I distinct. A typical element R^j may be depicted: 



C 



(with all strands oriented upwards). One can show that the relations satisfied 
by the {si} (mixed and unmixed) ensure that one can think of each generator 
Rij as an ordinary (positive) crossing of strand i over strand j, with an arbitrary 
choice of virtual moves before and after the ordinary crossings to get the strands 
'into position' (see BND ). Hence in pictures one does not usually show the 
virtual crossings. 



The relations in the pure virtual braid group may be illustrated as follows: 






i i 

PfB n has the same presentation as PvB n , but subject to the additional 
relations RijRji = 1. 

In a similar way the pure braid group PB n is, by definition, the kernel 
of the group homomorphism B n -» S n which sends each Ui to Si. PB n is 
generated by the symbols {A^ : 1 < i < j < n} (for the relations, see e.g. 
[MarMc]). As pointed out in |BEER] (Section 4.3), there is a homomorphism 
*„ : PB n ->• PvB n defined by: 



Aij n> Rj-i, 



Ri+lj RijRji[Rj-l,j ■ ■ ■ Pi+l,j) 



There are also natural homomorphisms PfB n — > PvB n — > PfB n , with the 
composition being the identity (this observation is due to |BEER] . Section 2.3). 
The second map, II n , sends all generators Rij to themselves, and the first sends 
Rij to itself whenever i < j. We conclude that that PfB n is a split quotient of 
PvB n . 

One obtains a complex: 







* n 

PB n ^ PvB n -^ 



PfBn 







which is clearly exact on the right, and is shown to be exact on the left in 
[BEER.; moreover, the kernel of IT„ is readily seen to be the normal closure of 
the image of <£„. 



2.1 Associated Graded Algebras of the Group Algebras 



For any finitely presented group G, the group ring QG has a natural augmen- 
tation QG -* Q defined by sending each generator to 1 6 Q. If one filters the 
group ring QG by powers of the augmentation ideal (that is, the kernel of the 
above augmentation map) , the associated graded ring grQG becomes a natural 
object of study. 

In the case of PB n , the associated graded pb n :— grQPB n (often referred to 
as the chord diagram algebra) is knownj to be generated by symbols {a^ : 1 < 
i 7^ j < n}, subject to the relations: 



[a^, Oik + a jk ] = 
[aij,au] = 



for distinct i,j,k,t 



2 See for instance Hut and Koh . 



In the case of PuB n , the associated graded pt)b„ := grQPvB n is knowrtil to 
be generated by symbols {ry : 1 < i ^ j < n}, subject to the relations: 



[nj,rik + rjk] + [rik,rjk] = 
[nj,rki] = 

for distinct i,j,k,l. 

Finally, the associated graded pfb„ :— grQPfB n is knowro to have the same 
presentation as pob„, but with the extra relations ry + tji = 0. 

As in the case of the corresponding groups, one has homomorphisms ip n : 
pb„ <-* pOb„ defined by ay >-> rij + rji, and n n : pob„ -» pfb n which is just the 
quotient map. Then again one has a complex 

-*■ pb„ ^ pob„ ^ pfb„ -^ 

which is exact on the right and left; moreover, the kernel of 7r n is the normal 
closure of the image of V'nO 

2.2 The Cohomology Algebras of PB n , PuB n and PfB n 

We first recall the definition of quadratic algebras and their duals. 

Let V be a finite-dimensional vector space, and denote TV the tensor algebra 
over V (we assume rational coefficients). Let R C V <E> V be a subspace and 
denote (R) the ideal in TV generated by R. These data permit one to define 
an algebra A as: 

TV 

A := — — 
(R) 

Such an algebra A is known as a quadratic algebra. The algebra A has 
a 'quadratic dual' A' algebra defined as follows. Let R C V* ®V* be the 
annihilator of R. Then define: 

, TV* 



The algebras pb„, pt)b„ and pfb ra are obviously quadratic. Their quadratic 
dual algebras pb„, pOb n and pfb n are known to be the cohomology algebras of 
the corresponding groups 



3 See |BEERI and ILee| . In the terminology of [BEER, p»b n is £/(qtt n ), the universal 
enveloping algebra of the 'quasi-triangular' Lie algebra qtt n . The latter is the Lie algebra with 
the same generators and defining relations as pt)6 n . 

4 See |BEER| and |Lee| . In the terminology of [BEERj . pfb n is C(ttn), the universal en- 
veloping algebra of the 'triangular' Lie algebra tr n , which in turn is the Lie algebra with the 
same generators and defining relations as pfb n . 

5 These observations are due to IBEERI . 

6 In the case of PB n , see lArnl and IKohl . and in the case of PuB n and PfB n see [BEER, 
and ILeel. 



pb' n = H*(PB n ,Q) 
px>b l n ^H*(FvB n ,Q) 
pfb ] n *H*(PfB n ,Q) 

One can readily confirm that the algebra pOb n is the exterior algebra gener- 
ated by the set {ry : 1 < i ^ j < n]H\, subject to the relations: 



nj A r ik = nj A r jk - r ik A r k j 

nk A r jk = r VJ A r jk - r 3i A r ik (3) 

rij A Tji = 

where the indices i, j, k are all distinct. 

In a similar way, one finds that the algebra pfb n is the exterior algebra 
generated by the set {r^ : 1 < i ^ j < n, r.^ = —rji} subject to the relations: 

rij A r lk = rtj A r jk (4) 

n k A rjfc = r^ A r^ 

for all i,j, k such that i < j < k. 

2.3 The Action of S n 

The symmetric group £„ acts on the generators {Uj} of pt)b n , pt)b„, pfb n and 
pfb n via the map ry i-> r CT j jCr j for ct £ S n . It is easy to check that the relations 
in the respective algebras are respected by this action, so the action descends 
to the algebras themselves. 

The following definition will be central in our computation of the characters 
ofpob^: 

Definition 1. Let m be any monomial in a basis B for pt)b n . For any element 
a G S n , let Xa(fn) be the coefficient of m itself in the expansion of o~(m) in 
terms of the basis B. We say that m is a characteristic monomial for a if the 
coefficient Xo-(jn) is non-zero. 



It is clear that: 



pt< CT (z)= ]T xAm)z de9im) 



7 Strictly speaking, the quadratic dual pBb^ is generated by the dual generators {r* ■}. 
However to simplify the notation we will drop the stars. A similar convention will be adopted 
for Pfbn- 



where the sum is over m 6 B such that X<r( m ) ^ 0, and deg(m) is the degree of 

m. The determination of the character of pt>b„ will be a matter of determining 

what are the characteristic monomials and counting their numbers and signs|f| 

We will adopt a similar definition and notation for the character of pfb„. 

3 Algebras Related to the Pure Virtual Braid 
Groups 

3.1 Basis 

Monomials in pOb„ may conveniently be represented by graphs on the vertex 
set [n] := {1, . . . , n}, with generators r^ being represented by a directed edge 
or arrow from i to j. A given graph specifies a unique monomial up to sign. 
In |BEER] it was shown that pt>b„ is Koszul and has the Hilbert series: 

n 

pt,bL(z) = 5>(rM)z("-*> (5) 

8=0 

where the L(n, i) stand for Lah numbers (counting the number of unordered 
partitions of [n] into i ordered subsets). In particular, dim pt)b'™~ = n\. 

In |Lee) a basis is given for pt>b„ which makes clear the dependance on Lah 
numbers, and we recall this now. A monomial in pfb n (and its corresponding 
graph) is called admissible if the monomial is of the form r^ j 2 Ar^ 2 j 3 A . . . Ari m _ 1 j m 
with distinct ii, 1 < ii < n. The set {i l5 i 2 , . . ■ , i m } is called the support of the 
monomial, and i\ the roolQ Thus admissible graphs are oriented chains of the 
form: 



The following is Theorem 7 from }Lee] (in slightly different language): 

Proposition 1. Products of admissible monomials with disjoint supports (in 
the order of increasing roots) form a basis B for pDb„. 

The following lemma is straightforward: 

Lemma 1. Any collection T of admissible graphs with disjoint supports deter- 
mines a unique basis element in B, namely the product of the corresponding 
monomials, ordered by increasing roots. If the union of the supports of T has 
cardinality a and T has /3 components, the degree of the basis element of PvB n 
determined by T is (a — j3). 

In light of the lemma, for notational simplicity we often conflate such a T 
and the basis element it determines. 



8 This overall manner of approach is similar to that pursued in [E], and is very effective in 
any case where a combinatorially workable basis for the representation is at hand. 

9 This terminology is borrowed from BEER], where it was applied to a basis for pfb n . 



3.2 S n Representation on Top Degree Component of pob n 

We can easily determine the nature of the top-degree representation pob^ 1- : 

Theorem 1. The top-degree representation p\}b'™~ is (isomorphic to) the reg- 
ular representation of S n , for all n. 

The proof will be an immediate consequence of the following lemma: 

Lemma 2. The top-degree representation pob r "~ has character !pt)b'™~ =n\. 
for a = 1, and pob,^ 1 = 0, for aj^l. 

Proof. If r is a basis element and T e pob^ 1-1 , then T has just 1 connected com- 
ponent (see Lemma [1}, which must be an admissible graph (that is, an oriented 
chain) . Every permutation a sends an oriented chain to another oriented chain 
cr, which is therefore also an admissible graph. But then 10 ! we can only have 
Xo-(r) = 1 or Xo-(r) = 0, and the former holds if and only if a = 1. Moreover, 
we know 11 ! that dim pobj™~ = n!, and the lemma follows. □ 

The Theorem is then an immediate consequence of the basic fact in the 
representation theory of the symmetric group that the character described in 
the lemma is that of the regular representation. 

3.3 Graded Characters of pob n and pob n 

Theorem 2. 1). Let a S S n have cycle type corresponding to a 'homogeneous' 
partition of n, that is n = k + • • • + k (with at summands), for some fc, «fc > 1. 
Then: 

p»bi a (z) = pvb f ak ((-l) k - 1 kz k ) 

where pt)b Q (z) is the Hilbert series for pt)b Q given in ([5p. 

2). Now let o~ € S n have cycle type corresponding to a non-homogeneous 
partition n = J2l=i * a i; with i,a.i,r G N. Define ni = icti, for i = 1, ...,r, 
and denote pfb ra . ia . the character (given in 1)) corresponding to the partition 
m = i + ■ • • + i (cti summands). Then: 



P^' n (z) = ]]_pt>b} n . iia . 



The following is an immediate consequence of the Theorem, using the 'Koszul 
formula' of Theorem [4] 

Corollary 1. The characters pt)b„ a {z) are given in terms of the pt)b n a {z) by 
the Koszul formulas: 

P*b n M) = 



pn n ,a(- z ) 



10 See the definition of Xcr(m) in Definition [T] 

11 See Equation J5j and the subsequent comments. 



10 



Since the character of a representation evaluated at a particular a G S„ 
depends only on the conjugacy class to which a belongs, we assume that a may 
be presented as a product of disjoint cycles (T\<7i . . . such that each cycle is a list 
of consecutive (increasing) integers. In particular, each cycle of length i may be 
written (a + 1, a + 2, . . . , a + i), for some integer a. 

Recall that in Definition [TJ for any monomial m in the basis B for pt)b„, and 
for any element a G S n , we defined Xa- (w) to be the coefficient of m itself in the 
expansion of o~(m) in terms of the basis B; and we said that m is characteristic 
for a if Xcr(m) / 0. 

Proof of the Theorem. Let m be a characteristic monomial for o~, and in partic- 
ular a basis element for pt>b n . Let T be the corresponding graph. We claim that 
err is also a basis element (up to sign) without the need for any manipulation 
using the relations. Indeed, the connected components 7 of L must be admis- 
sible graphs and have distinct supports, and it is clear (since a is a bijection) 
that the 177 must also be admissible chains of err with distinct supports, and 
the claim follows. 

Let 71 be any chain of T. From the previous paragraph we conclude that 
aT = ±r. Hence either a acts as the identity on 71 or 1771 = 72 for some chain 
72 7^ 7i of r. In either case, we see that in fact there must exist some integer 
/ > 1 and distinct chains 71 , . . . , 7; in T such that 0-7! = 72 , . . . , U7; = 71 . 

Suppose 71 (and hence jj, j = 1, . . . , I) have length d. It is clear that for 
each t = 1, . . . ,d, the vertices in position t in ji, . . . , 7; must comprise a single 
^-cycle in a. (Note in particular that no two vertices from the same chain belong 
to the same cycle of a.) The picture is as follows: 






fe <*A 



>-k t 






t 



So we immediately get: 



Proposition 2. Let a have cycle type corresponding to some partition n — 
Ei< t <r' a1, Then T decomposes into components (not necessarily connected) 
Ti, . . . ,T r such that the i-cycles of a permute the chains in Ti (not necessarily 
transitively) but are the identity on Tj for j ^ i. 

The following corollary is immediate: 

Corollary 2. 

r 



11 



Thus we have reduced the problem to the case of a corresponding to a 
homogeneous partition (with ot^ cycles of size k, say). We continue to assume 
that the cycles in the cycle decomposition of a (can be presented so as to) 
consist of consecutive integers, and we assume further that some ordering of the 
cycles has been fixed. Consider the vertex 1, which lies in the cycle (12 . . . k). 
We label the chain to which 1 belongs by 71 . From the previous discussion, the 
vertices of 71 must consist of either or 1 vertex from each cycle of a. Once it 
is known which vertices lie in 71, then the vertices of 72 := C71, . • . , 7fe := o~~/k-i 
are determined. 

If there are chains in T beyond 71 , . . . , 7^ , we consider the remaining chain 
Si with the smallest vertex; as before, the vertices of Si must consist of either 
or 1 vertex from each cycle of a which is as yet unaccounted for. Once it is 
known which vertices lie in Si, there must be remaining chains S2, ■ ■ • , Su in T, 
distinct from the jj, such that S2 '■— crSi, . . . , Sk '■= crSk-i- 

We repeat this process until all chains of T are accounted for. This leads us 
to the following proposition. 

Proposition 3. For every basis element fi in pDb Qfc (where a>k is the number 
of k-cycles in a) with some number (3 of components, we get k ak ~P distinct 
possible characteristic monomials T for a , by replacing each vertex i of ji by a 
choice of any element in the i-th cycle of a (thus producing a basis element v 
in pOb ra/ ), and then setting T = vi . . .v^ with vi := o-^ % ~ x 'v. 
Moreover, all characteristic monomials of T arise this way. 

Proof. Indeed, there are initially k ak ways to pick v, but since cyclic relabelings 
of the Vi . . . fk correspond to the same graph, we need to divide by a factor of fc 
in respect of each component in v. This results in k ak ~@ distinct choices. The 
fact that all characteristic monomials arise this way follows from the discussion 
immediately Proposition^ □ 

Lemma 3. Each characteristic monomial T constructed in Proposition \3\ sat- 
isfies 

a Y = (-l)( Q *=-' 3 )( fe - 1 )r 

and has degree (at — P)k. 

Proof. Indeed (using the notation from Proposition |3]) if /x has f3 components, 
then /j. and v have degree {ah — /3)o so T has degree (o^ — f3)k, as stated. Also, 

oT = avi . . .av k = v 2 ■ ■ .v k vi = (-1)^j= 2 l^lkil^ ... Vk 

= (-l)(«*-« a (*- 1 )i^...i/ fc 
= (_l)(«*-«(*-i)y 1 ... 1/fc 

(where we have conflated T and the vi with the basis elements that they de- 
termine, and thus view the above as an equation involving monomials in the 
anti-symmetric algebra pob„) as required. □ 



12 See Lemma [T] 
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Recall from ([5]) that 

0</3<a k 

From Proposition [3] and Lemma [3] we now see that 

px>b^ a (z) = ^ L(a fc ,/3)(-l)( Qfc - /3 )( fc - 1 )fc( ttfe -' 3 )z( Qfc -^)' £ =pobL fc ((-l) (fe " 1) fcz fe ) 

0<,3<Q fc 

This completes the proof of the theorem. □ 

4 Algebras Related to the Pure Flat Braid Groups 
4.1 Basis 

As with pt>b„, monomials in pfb n may be represented by graphs on the vertex 
set [n] := {1, . . . , n}, with generators t\j being represented by a directed edge 
or arrow from i to j, whenever i < j. Again a given graph specifies a unique 
monomial up to sign. 

In [BEER] it was shown that pfb n is Koszul, by exhibiting a quadratic 
Grobner basis for pfb„ as an exterior algebra. They also gave a basis for pfb„ 
itself. 

We recall the terminology used in BEER . A monomial in pfb n is called 
reduced if it has the form n^ A r^^ A ... A ri x i m with i\ < is < ■ ■ ■ < i m . The 
set {i\,%2, ■ ■ ■ ,im\ is called the support of the monomial, and i\ is its root. The 
following is Proposition 4.2 of [BEER : 

Proposition 4. Products of reduced monomials with disjoint supports (in the 
order of increasing roots) form a basis for pfb„. 

We will use a related but slightly different basis for pfb„. Specifically, we 
will say that a monomial whose graph is a directed chain with indices increasing 
in the direction of the arrows, is an admissible monomial (and the related graph 
is an admissible graph). In terms of the generators, these monomials have the 
formrijjjArijijA. . -Ar. lm _ rlm withii <i 2 < ■■■ <i m - The set {ii,z 2 , . . . ,i m } is 
again called the support of the monomial, and i\ the root. It is easy to see that 
each subset of [n] determines exactly one reduced monomial and one admissible 
monomial, and that these are equal modulo the relations, up to sign (we consider 
that singletons and the empty set determine 1 e pfb„). We therefore have: 

Proposition 5. Products of admissible monomials with disjoint supports (in 
the order of increasing roots) form a basis B for pfb n . 

We will find it convenient to use the basis induced from admissible monomi- 
als, rather than reduced monomials. 

Lemma [T] originally stated for pob„, still applies for pfb„, and we repeat 
(and slightly extend) it here for convenience. 
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Lemma 4. Any collection T of admissible graphs with disjoint supports deter- 
mines a unique basis element in B, namely the product of the corresponding 
monomials, ordered by increasing roots. If the union of the supports of T has 
cardinality a and T has f3 components, the degree of the basis element of pfb n 
determined by T is (a — f3). 

It follows, in particular, that each partition of [n] determines a unique (and 
distinct) basis element of B, since each subset of [n] determines a unique ad- 
missible chain. 

In light of the lemma, for notational simplicity we often conflate such a T 
and the basis element it determines. 

4.2 S n Representation on Top Degree Component of pfb n 

We can very easily determine the S n representation given by the top degree 
component of pfb n . Indeed, this component is generated by the unique admis- 
sible monomial on the full set [n]. It therefore has degree (n — 1) and dimension 
1. In fact: 

Proposition 6. The top degree component pfb„ of pjb n is the alternating 

representation of S n . 

Proof. Indeed, the element (12) of S n acts as follows, if n > 2: 



(12) ru A r 2 3 A ... A r(m-i)m = r2i A ri3 A . . . A r( m _i) m 

= -ri2 A r 23 A . . . A r( TO _i) m 

and (12) 7*12 = —Ti2 if n = 2. Thus pfb„ ~ ' is not the trivial representation, 
and so (being 1-dimensional) must be the alternating representation. □ 

The following is an easy corollary: 

Corollary 3. Let S C [n] and let 7 be the admissible chain in pvb n on the set 
S. Let T C S be any subset and r be a permutation of T . Then: 

T l = s 9 n { T )l 
where sgn{r) is the sign of r. 

4.3 Graded Characters of pfb n and pfb n 
In |BEERj it was shown that the Hilbert Series for pfb n is 

pjb- n (z)= J2 S(n,n-k)z k (6) 

0<fc<n 

where the S(n, k) are the Stirling numbers of the second kind, which give the 
number of (unordered) partitions of [n] into k (unordered) subsets. The char- 
acter formula that follows generalizes that result. We let V(r) denote the set 
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of vertices of a graph T, and let V(r) = S denote the set of indices of any 
permutation r. 

We take a G S n , and as with the case of pt)b n we assume that a has a 
presentation as a product of disjoint cycles where each cycle may be written as 
a list of increasing consecutive integers. 

Theorem 3. The character pfb n ^(z) is given by: 



pfCto-EnE^ 1 * 1 ' 1 '**^*' 



, B . f i.(lft|-i) ,*(£,-« 

S i=l 

u;/iere 



• 



i/ie /irsi sum zs over the unordered partitions S = Si U • • • U S r of the set 
of cycles in the cycle decomposition of a into unordered subsets; 



• the second sum is over ki > 1 which divide the orders of all cycles which 
belong to Si; that is, such that there exist d T > 1 satisfying kid T = |V(r)| 
for all cycles r m Si; and 

Note that the formula ^ is the case a = 1 G 5„; indeed, all cycles in er = 1 
have length 1, so the ki and <i r are all 1, and then e^ = +1. 

Corollary 4. TTie characters pfb n a (z) are given, in terms of the pfb na (z), by 
the Koszul formulas: 

PfK,a( z ) = "ITi — ; T 

PfKA~ z ) 

As with pt>b n , for any element a G S n and any monomial in the basis B 
for pfb„ set out in Proposition [SJ we let Xa{ m ) De the coefficient of m itself 
in the expansion of a(m) in terms of the basis B; and we say that m is a 
characteristic monomial for a if the coefficient Xa- {fti) is non-zero (see Definition 
[T]). The proof of the theorem is again a matter of determining what are the 
characteristic monomials and counting their numbers and signs. 

Proof of Theorem^ Since the defining relations in pfb„ are binomial expres- 
sions with coefficients ±1, the expansion of a(m) in terms of B will have a 
single non-zero term and the only questions are whether Xo-( m ) ¥" an d if so 
what is the sign. The following is the key proposition in that regard. 

Proposition 7. Let a G S n and suppose that every cycle r in the cycle decom- 
position of a consists of consecutive integers, that is r = (a T + l, qv + 2, . . . , a T + 
\V(t)\), for some natural number a T . Suppose m G B satisfies Xo-(w) ^ 0, and 
let T be the corresponding graph. Then there exist: 
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1. a unique unordered partition S = Si U • ■ • U S r of the set of cycles in the 
cycle decomposition of a (Note: the cycles within any particular Si need 
not have the same length); and 

2. unique integers ki, i = l,...,r, such that ki divides the orders of all 
cycles which belong to Si; that is, such that there exist d T > 1 satisfying 
kid T = \V(t)\ for all cycles r in Si; and 

3. for each i = 1, . . . , r and r 6 Si, with r = (a T + 1, a T + 2, . . . , a T + |^(t)|), 
a unique t T G {a T + 1, a T + 2, . . . , a T + ki) 



such that: 
A r consists of r components T\ 



T r (not necessarily connected); 



B each Ti consists of ki connected components, Ti — j\ ... 7/^ , unique up 
to cyclic relabeling of the ~fj ; 

C we have V(7i) = {J reS .{t T + lki : I = 0, . . . , (d T — 1)} (and 71 is i/ie unique 
admissible graph on that collection of indices); and 

Djj=a U-V m j = l,...,ki. 

Example 1. 

We illustrate the above proposition by taking the case of 

a = (1234) (5) (6789) (10 11)(12 13 14) 
Suppose we partition the cycles in a into 

S = {(1234), (10 11)} U {(5), (6789)} U {(12 13 14)} 

We take fci = 2, &2 = 1,^3 = 3 (noting that these do, indeed, divide the 
orders of the cycles in parts 1,2 and 3, respectively, of S). Finally we take 
£(1234) = M(io 11) = H>*(5) = 5, £(6789) = 6 and i( 12 13 M ) = 13. 

Then the graph which is determined by these data is the following: 
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One sees in particular that the components within each Ti are cyclically 
permuted (with signs). Specifically, 
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a(T 1 



4 



11 
3 



2 3 2 1 

Similarly one finds that cr(r 2 ) = — T 2 , and 



n 

3 



*(r 3 ) 



14» 12« 13* 



Proof of Proposition^ Since cr(T) = ±r, it must be possible to group the con- 
nected components of T into collections Ti, . . . , T r such that the connected com- 
ponents within each I\ are cyclically permuted by a. 

For any one of these collections I\, let 71, . . . ,7^ be the connected com- 
ponents of Ti, labeled so that a (71) = 72, ■ ■ ■ , c(7fcj = 71 • Obviously, the 
numbering of the ki connected components is determined precisely up to cyclic 
relabeling of the 7^ . 

Let t be a cycle in the cycle decomposition of a such that V(t) D V(Tj) ^ 0. 
Then we must have 



-(v(T)nv( 11 ))=v(T)nv( l2 ), 



-(V(r)nV( lkt )) =V(r)nV( 7 i) 



Hence V(r) C V(Ti). Moreover, the V(r) fl V(7j) must all have the same 
size, which we call d T . Thus 

\V{T)\=hdr 

and in particular fej divides |V(r)| for every cycle r in a such that V(T)C\V(Ti) ^ 
0. 

Let i T be the smallest element of V(t) fl V(7i). Then, recalling that we have 
assumed that r (may be presented so that it) is a list of consecutive integers, 
we must have 

t T + le V(t) n V(tj+i), V I = 0, . . . , (h - 1) 

and then t T + fcj £ V(7i). Similarly, we find that 

tr + fc* + 1 e V(t) n V(7j+i), v f = 0, . . . , (A* - 1) 

and then t T + 2fcj £ V"(7i). Continuing in this way, we conclude that 

V(t) n V(7i) = {tr + 8*i, a = 0, . . . , d T - 1} (7) 

and 



V(t) n vfrj) = ^-^(r) n V( 7l )), j = i, 

Thus we see that 



! ni 
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V(m) = (J & + Sk * : * = 0, . . . , (dr - 1)} 

(and since T is a basis element, 71 must be the unique admissible graph on that 
set). Furthermore, 

7i = c^ -1) 7i j = l, ...,fej 

Moreover, since t T is the smallest element of V(r) (~l V(7i), and V(r) = 
{a T + 1, . . . , a T + kid T }, for some natural number a T , we conclude from ([7]) that 
t T 6 {a T + 1, . . . , a T + ki}. 

As noted previously, if r is a cycle in a such that V(t) fl V(Ti) ^ 0, then 
in fact V(t) C V(r^). Thus each collection 1^ determines a unique subset of 
the cycles in a, and so the collection S = 5i U • • • LiS r of the {1^} determines a 
unique partition of the cycles in a. 

We have thus seen how each characteristic monomial determines uniquely 
the data described in the proposition, as required. □ 

Proposition 8. For any a £ S n , each possible choice of data as per 1-3 of 
Proposition^ that is: 

• an unordered partition S — S\ U • • • U S r of the cycles in the cycle decom- 
position of a; 

• integers ki, i = 1, . . . , r, such that ki divides the orders of all cycles which 
belong to Si; that is, such that there exist d T > 1 satisfying kid T = \V(t)\ 
for all cycles r in Si; and 

• for each i = 1, . . . ,r and r € Si, with r = (a T + l, a T + 2, . . . , a T + \V(r)\), 
some t T G {a T + 1, a T + 2, . . . , a T + h) 

gives rise to a unique characteristic monomial of the form described in A-D of 
that proposition, and these are all distinct (up to cyclic relabelings of the 7j 
within each Ti, i — 1, . . . , r). 

Proof. It is fairly clear that given the data 1-3 we can form a unique graph V 
as per A-D of Proposition [7] Moreover, these are distinct, up to cyclic rela- 
belings of the jj,j — 1, . . . , ki within each F;. Indeed the vertex sets V(^f) of 
the connected components 7 of T determine a partition of [n] , and different T 
determine different partitions. The claim then follows because Lemma 3] implies 
that each partition determines a unique and distinct basis element. 

By construction, a just permutes the jj,j = 1, ...,fc,, within each Ti, so 
that er(r) = ±r and T is a characteristic monomial for a. 

□ 

Proposition 9. For any a G S n , and for each possible choice of data as per 
Proposition [7\ each component Ti of the resulting graph satisfies 

a(Ti) = (-ljte-iXEr^-iHErK-i) r< 
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and has degree ki(^2 T d T — 1). Furthermore, there are exactly k\ choices 

of the t T s {a T + 1, a r + 2, . . . , a T + ki}, o/ier factoring out cyclic relabelings of 
the 7j . 

Hence the space of characteristic monomials corresponding to any particular 
partition S of the cycles in the cycle decomposition of a has character 



Sies ki 
where the sum is over all ki dividing \V(t)\ for each cycle r in a such that 

V(T)nV(Ti)^9. 

Proof We first determine the degree of the monomials corresponding to each 
r,;, i — 1, ...,r. Recall that for each connected component jj of Ti, the set 
V{lj) l~l V(r) has d T elements. Hence V(jj) has ^ T ^t elements (the sum being 
over all r such that V(~fj) D V(t) ^ 0) and the degree of the monomial corre- 
sponding to 7j is ^2 T d T — 1. Hence the degree of the monomial corresponding 
to Ti is ki(J2 T dr - 1)- 

Let us now consider any particular Ti. Note that if a is increasing on (the 
vertex set of) some admissible chain 7, then 177 remains an admissible graph. 
Also, for any cycle r in a such that V(t) C V(Ti), r is increasing on each set 
V(jj) n V(t), except for the 7^ which contains the biggest element of t, namely 
a T + kid T . In fact r is increasing even on this jj, except at a T + kid Tl which r 
maps to a T + 1. 

So we only need to apply relations to bring this particular <77j into admissible 
form. We recall that the indices in each r are consecutive, in the sense that 
r = (a T + l,...,a r + (V'(t)I), for some a T ; this implies that we can divide 
jj into disjoint segments, each corresponding to a different r. Moreover, one 
need only reorder the indices within each segment (so that they are strictly 
increasing), and then the resulting graph will automatically be ordered. Thus it 
suffices to determine the required sign to reorder each segment, and then collect 
the signs. We illustrate this process in the following picture, for some segment 
corresponding to a particular r, showing only the part of 7^ that involves indices 
from r. For simplicity of notation we have assumed that a T = 0: 



kid-r 



\ \ 



l+ki(d T -l) 

t 

(_1)(<*T-1) 



ki fei + 1 1 

(for the sign, see Corollary [H) 

Hence in respect of each r we get a sign (— l)^ dr 
sign (-l)^^-- 1 ). 



and so for Ti we get a 
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Next, recall that, by construction, err,; = ±I\. To determine what the sign 
is, note that 



cr(7i...7 fc J = (-l)^- (d - 1} 72-- -7/0,71 

= ( _ 1) E T (^-i) ( _ 1) (^-i)l7 1 | 2 7l ... 7fe 
= (_l)E T (^-i)(_i)(fe i -i)l7 1 l 7l ... 7fei 



Finally, after these steps cr(Ti) has been brought into basis form, that is a 
product of admissible graphs with disjoint support and ordered by increasing 
roots, at the cost of the above signs. 

For each part Si of the partition S, and for each ki dividing the orders of 

I c. I 

all the cycles r such that V(t) C ^(r,-), there are k\ ways to pick the {t T }, 
but because the jj may be cyclically relabeled without changing the graph, we 
really only have fc>' possible graphs. Hence the character for the space of 

characteristic monomials corresponding to the part Si is 

Xs = y^(_ 1 )(fe,-i)(E T d T -i)+i: T (rf T -i) fc (is.i-i) ;z fe,Q: T dx-i) 
fei 

where, as usual, the sum is over ki dividing the orders of all the cycles r such 
that V(t) C V(Ti); and, for each ki and each such r, |V(r)| = kid T . 

We note that the space of characteristic monomials for a induced by the 
partition S is isomorphic to the tensor product of the spaces of characteristic 
monomials for each Si, so that 

Xs = YixSt 

i 

D 

Finally, the space of characteristic monomials for a is just the direct sum of 
the spaces of characteristic monomials induced by the various partitions S, so 
that 

s 

a 
5 A Koszul Formula for Graded Characters 

In this section we will state and prove a generalization of the well-known Koszul 
formula which applies to quadratic algebras which have the 'Koszul' property. 
We briefly recall the necessary concepts. Our presentation follows |PP] , to which 
the reader may refer for further information. 
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We assume given a quadratic algebra A, denned as in Subsection 12.21 by 
A := TV/(R). For each n = 2, 3, . . . , and for 1 < i < n - 1, define X? := 
V®*- 1 <gi R <g> v®"- 1 - 1 . 

One can define a graded complex, known as the Koszul complex, whose 
degree n component is the following: 



d n - 



■ x? n • • • n x™_ x A x™ n • • • n x™_ a - 


?2 - 


A 3 1 


'•••"^„-l c 

X™ 


di _ t ifn-m^ 


di, 






' xr + -.. + x™_ 2 








x™_! *,_, y®™ 


d„ 




y(g>n 


x? + --- + x™_ 3 ; xr + -.- + x™_ 2 


x» 


+ •••+^-1 



where we write U/V for U/(U D V). 

The map di is the composition of the obvious inclusion and projection: 



X? n • • 


• nX£_! ^ , x« +1 n- 

•• + X™_ 2 XfH-.- 


••nx™_ x Xf +1 n- 


••nx"^ 


Xf + - 


• + X™_ 2 Xf + -- 


• + ^"-i 



With these di it is easy to check that the previous sequence is a complex, for 
each n. 

The algebra A is said to be Koszul when the Koszul complex is exact for all 
n > 2. For A Koszul, one can show! 13 ! that 

A(z)A\-z) = l (8) 

where A(z) is the Hilbert series encoding the dimensions of the graded compo- 
nents of A (and similarly for A (z)). 

The Koszul formula ([5]) has the following generalization: 

Theorem 4. Let G be a finite group, let V be a finite- dimensional represen- 
tation of G, and let G act diagonally on the (rational) tensor algebra TV . Let 
R C V (8> V be a submodule and suppose A := TV/ (R) is a Koszul algebra. 

Then A is a graded representation of G whose character satisfies the 'Koszul ' 
formula 

A„(z)A],(-z) = 1 (9) 

where A a (z) is the (graded) character of the representation A evaluated at the 
element a G G (and similarly for A a (£)). 

The usual Koszul formula (|8]) is just the case where a = 1, the identity of 
G. 



3 See, for instance, [FP], Cor. 2.2.2. 
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Proof. Since R, and hence (R), is a submodule of TV, the fact that A is a 
G-module is clear. Moreover, since V and i? are G- modules, so are the X™, as 
well as their various intersections, sums and quotients, such as: 



x? n • 


••nx»_ x 


x? + - 


•• + ^i"-2 


x? n • • 


•nx™_ x 


Xf + • • 


•'+^"-2 



The kernel of dj is (by exactness of the Koszul complex) the subspace: 

x? n-nx; , 

where we again write J7/V for U/(U PI V). 

By the discussion above, Fj is in in fact a submodule of Fj + i. Hence, by 
Maschke's theorem, there is a submodule Fj+i C Fj+i such that: 

Fj+i/-^ = F i+ i and F 4+1 = F t © F +1 

as G-modules. 

Hence the Koszul complex is isomorphic to the sequence of modules: 

-»• Fi -> Fi © F 2 -»• F 2 © F 3 -»• . . . ->■ F„_i © F„ -► F„ ->• 

If we write Xi f° r the character of Fj evaluated at cr, and Xo = Xn+i = 0, it 
is clear that 

E(-iy(x*+x*+i) = o 

i=0 

But, by the additivity of characters of direct sums of modules, (xi + Xi+i) 
is the character of F, + i = Fj © Fj+ X . Moreover, one knows that 

E l+1 = A 1 ™" 4 ® A 1 

(this can be seen by inspection, but see also |PPj . Prop. 1.6.2 and Prop. 2.3.1). 
Hence, by the multiplicativity of characters of tensor products of modules, 
(Xi + Xi+i) = Aa~ % A % a (A l a is the character of the representation A 1 evaluated 
at a, and similarly for A'a ). So we find that: 

n 

£(-l)*^-*4 = (10) 

i=0 

for n > 2. In fact, the same equation (TTU)) clearly holds also for n = 0, 1 (the 
case n — corresponding to the trivial representation A = A = Q). Since 
equation (fTUf is just the degree n part of equation ([9]), the result follows. 

□ 
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6 Final Comments 

One can also ask for Hilbert series describing the decomposition of the graded 
algebras pOb n and pt>b„, and pfb n and pfb n , into the irreducible representations 
of S n . Of course, given the graded characters above, one can in principle de- 
termine this decomposition. However, in practice, and for arbitrary n, there 
is still a fair bit of work to be done - one approach might be to write down 
all the characters for all the conjugacy classes in S n , determine the characters 
for the irreducibles (for instance using the Frobenius formula) and then solve 
for the decomposition. It would be much better to have Hilbert series directly 
expressing these decompositions. 
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